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Abstract 



We introduce the notion of a braid group parametrized by a ring, which is defined by gen- 
erators and relations and based on the geometric idea of painted braids. We show that the 
parametrized braid group is isomorphic to the semi-direct product of the Steinberg group (of 
the ring ) wit h the classical braid group. The technical heart of the proof is the Pure Braid 
Lemma [2.1.1 , which asserts that certain elements of the parametrized braid group commute 
with the pure braid group. 

More generally, we define, for any crystallographic root system, a braid group and a parametrized 
braid group with parameters in a commutative ring. The parametrized braid group is expected 
to be isomorphic to the semi-direct product of the corresponding Steinberg group with the braid 
group. The first part of the paper (described above) treats the case of the root system A„; i n 
the second part, we handle the root system _D„. Other cases will be treated in the sequel |L-S2|. 



Introduction 

Suppose that the strands of a braid are painted and that the paint from a strand spills onto 
the strand beneath it, modifying the color of the lower strand as in the picture below. 



coefficient of spilling 




This gives rise, for any ring A, to the parametrized braid group -Br„(A), which is generated 
by elements y1, where i is an integer, 1 < i < n — 1, and a is an element of A, subject to the 
relations 



(Al) 
{Al X Al) 
{A2) 

for any a,b,c ^ A 



vtv- 



..a. b c _ c b+ac a 

yi yi+iyi — yi+wi yi+i 



if >2, 



(A variation of this group ffist appeared in 0. The choice of names for these relations will 



be explained in § p..2| below. The derivation of these relations from the painted braid model 
can be seen in Figures 2 and 3 of §|] below.) 

Observe that when A = {0} (the zero ring), one obtains the classical Artin braid group 
Bvn, whose presentation is by generators yi, I < i < n — 1, and relations 
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(^1 X ^1) ViVj = VjVi if K - j| > 2, 

(^2) ViVi+iVi = Vi+iVi Vi+i 



A question immediately comes to mind: does Figure 1 correctly reflect the elements of the 
parametrized braid group? Up to equivalence, a picture would be completely determined by 
a braid and a linear transformation of the set of colors. This linear transformation lies in the 
subgroup En{A) of elementary matrices. Hence if the parametrized braid group corresponds 
exactly to the pictures, it should be the semi-direct product of En{A) and -Br„. We will 
show that this is almost the case: we need to replace En{A) by the Steinberg group Stn{A) 



Theorem. For any ring A there is an isomorphism 

Brn{A) = Stn{A) X Brn , 

where the action of Evn is via the symmetric group Sn- 

The quotient of Brn{A) by the relation y'^y^ = 1 is the group studied by Kassel and 



Reutenauer |[K-K| (in this quotient group, our relation (Al) becomes yiy^y^ = yi^ , which 



is exactly the relation used by | [K-K|| in place of (Al)). They show that this quotient is 



naturally isomorphic to the semi-direct product Stn{A) xi Sn of the Steinberg group with the 
symmetric group. So our theorem is a lifting of theirs. 

More generally, when A is commutative, a Steinberg group S't($, A) exists for any crys- 
tallographic root system $. We construct a parametrized braid group, Br{^,A), using a 
parametrized version of the relations 

yaVfsya ■■■ = ypVaVp ■ ■ ■ 

with m{a,f3) (see §0 for the definition) generators on each side. Our aim is to prove in all 
generality the existence of an isomorphism 

Br{^,A) = St{^,A) X Br{^,0) . 

Whenever such an isomorphism exists, it implies an analogue of the theorem of Kassel and 
Reutenauer for $. 

When $ = An, the only values of m{a, (5) are 1, 2 and 3, and the corresponding relations 
are (^1), (^1 x Al) and (^42) respectively. The same is true for the case $ = D„ that we 
treat in §|^. 

More cases will be treated in the sequel [ [L-S2|| . 

Content. In §0 we outline the proof for a general crystallographic root system $. We 
define the parametrized braid group Br{^, A) of type $ with parameters in a commutative 
ring A. For such data a Steinberg group St{^,A) has been constructed in ||Stb|] and fS^. 
We explain how it is equipped with an action of the Weyl group W^($), and (since iy($) 
is an epimorphic image of i?r($)), with an action of the braid group i?r($) = i?r($,0). 
We define a map : i?r($. A) St{^, A) x Br{^) which we conjecture is an isomorphism 
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for a general crystallographic root system $, and we indicate a procedure for proving this 
conjecture, which depends on a crucial technical result called the Pure Braid Lemma (|1.4.2|) . 
Our proof of the Pure Braid Lemma requires a manageable family of generators for the pure 
braid group. Such a family is easily obtained for the cases $ = An-i and $ = Dn that we 
treat in this paper. 

In §0 we treat the case $ = An-i (the parametrized braid group presented in the intro- 
duction). Though this case follows the general pattern outhned in the first section, §0 can be 
read independently. Moreover, in this case we need not assume that A is either commutative 
or unital. 

In §1^ we treat the case $ = Dn, which is technically more difficult due to the complexity 
of the generators of the pure braid group. 

Acknowledgements. The first author gratefully acknowledges support from Northwestern 
University for a three month visit in 2002. The second author gratefully acknowledges partial 
support from 1' Universite Louis Pasteur during a visit in academic year 1998-99 during which 
this collaboration began. 



1 The Braid group and Steinberg group associated to a root sys- 
tem 

In discussing Coxeter groups and root systems, we will adopt the terminology of Humphreys 
10, §§1.2; 2.2; 2.8; 2.9], in which all root systems are reduced — that is, the only root parallel 
to a is —a — but are not necessarily crystallographic ([0, 2.9]). Let $ be an irreducible 
root system and let A be a fixed simple subsystem of $. For G A, define the integer 
m(a, P) by 



1 if a = l3, 

m{a,f3) = {2 if a and P are not connected in the Coxeter graph of $ 

m if the edge connecting a and P in the Coxeter graph is labelled m > 2 



(of. ig, 0, iE3nn ). 

The Weyl group, W{^), associated to $ is presented with generators the simple refiections 
{Qa I a € A} and defining relations 



(1.1) (B„B^)"^(°'^) = 1. 

If the root system $ is crystallographic and irreducible {i. e. the root system of a simple Lie 
algebra over the complex numbers), we must have m{a, P) = 1, 2, 3, 4, or 6 (|0, Proposition, 
p. 38]). In this case, there can be at most 2 root lengths, and iy($) acts transitively on 
roots of the same length. 
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1.1 The braid group of a root system 

For A C $ (not necessarily crystallograpliic) as above, define Br{^), the braid group of type 
$, as the group with generators {ya | a G A} and defining relations 

(l-l-l)(a,/3) yaVlSVa- ■ ■ = ypyaVt^ ■ ■ ■ 

where there are m = m{a,f3) factors on each side. The map y^ ^— > cr^ defined on generators 
induces a surjective homomorphism i?r($) —>■ W{^) whose kernel, PBr{^), is called the 
pure braid group of type $. We will write b to denote the image in of an element 

b G i?r($). Since is obtained from i?r($) by adding the relations = 1 for a G A, 

it follows that PBr{^) is generated by all G A, together with their conjugates by 

arbitrary elements of 5r($). 

1.2 The parametrized braid group of a root system 

Now assume that the root system $ is crystallographic (so that m{a, (3) = 2, 3, 4, or 6 when 
a /3), and let A be a ring, assumed commutative if $ 7^ An- The parametrized braid group 
of type $ with parameters in A, Br{^, A), has generators y^, a G A, a G A, and relations 



(^1) yavly'a = ylylyl"-' 

(AixAi) yly''p = ylyl ifm(a,/3) = 2 

(A2) ylyy^ = y; if m(a, (3) = 3 

{B2) yly'^ylyt = y/yl-''%'-^'"'^''"'yl if m(«, /?) = 4 

for a, /3 G A, a < /5 (see below), and a, 6, c, d,e, f G A. There is also a relation (G2) when 
m{a,f3) = 6 which has 6 terms on each side; that relation and its consequences will be 



discussed in \L-S2 



The conditions a < /? in relations {A2) and {B2) refer to an ordering which will be made 
explicit in those cases (c/. |2.0.5| and 

When $ = An-i this is precisely the group Brn{A) defined in the introduction. The 
relations have been named to refiect the type of irreducible crystallographic root system in 
which they occur. 

Of course the root system $ determines which of these relations occur; for instance for 
the simply-laced root systems $ = An, Dn, Eq, Ef, Eg only the relations (Al), {Al x Al) and 
{A2) occur. In the cases $ = Bn,Cn,F4 one needs to add relation (-B2). The case $ = G2 
uses relations (Al) and (G2). 

This presentation depends on the choice of a simple subsystem A C as do the presen- 
tations given in § |1 . 1| . However, it is easily checked that changing the simple subsystem A 
results in a group isomorphic to the original group. 

When A = 0, relation {Al) becomes a tautology and the presentations of i?r($,0) and 
-Br($) (§ |1.1| ) coincide. The unique ring homomorphism A — >^ {0} induces a split epimorphism 
71 : Br{^,A) i?r($), and thus Br{^,A) is isomorphic to the semi-direct product 

Ker TT X Br{^) . 



Our aim is to identify Ker vr. 
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1.3 The Steinberg group of a root system 

Let $ be an irreducible crystallographic root system, and let A be a commutative ring. The 
Steinberg group, St{^,A), of type $ over A {cf. ||Stb|| is presented with generators 



{xa{a) = x'^ I a G $, a G A} (we will freely mix the notations Xa{a) and x° depending on 
how complicated the coefficient a is) subject to the relations 

{Rl)a Xa{a)Xa{b) =Xa{a + b) 

{R2)a,fi [xaia),xp{b)] = Ylxia+jp{Na,p,i,ja'b') 



for all a, /3 G $ such that a + /3 ^ 0, where the product is taken over all roots of the form 
ia + G Z>o in some fixed order, and the Na^/3,ij are certain integers depending only 

on the structure constants of the simple Lie algebra of type $. 

We shall see that the Weyl group (and therefore, the braid group i?r($)) acts on 

St{^,A). This action takes the form 

asixy{t)) = x^,(^)(?7(5,7)t) (5 G A,7 G $ 

where the ri{6,'j) = ±1 are signs to be determined. Thus we can form the semi-direct product 
St{^, A) XI i?r($). The explicit form of relations {Rl)a and {R2)a,f3 and of the Na,i3,ij ( [|Car| , 
Theorem 5.2.2, p. 77; §4.2, p. 55]) play an important role in defining the action of the Weyl 
group on St{^, A). 

In many cases, the group St{^,A) is the universal central extension of E{^,A), the 
elementary subgroup of the points in A of a Che valley- Demazure group scheme with (crys- 
tallographic) root system $ (Pt|). 



1.4 The Main Theorem and How It Is Proved 

In this paper and its sequel ||L-S2|| , we shall prove the following theorem. 



Theorem 1.4.1. For any crystallographic root system $ and any commutative ring A, the 
map 

(p : Br{^,A) St{<^,A) x Br{<^) 

induced by y'^ i— >■ {x'^,y^) is an isomorphism of groups. This is true when $ = An-i even 
when A is neither commutative nor unital. 

Because the details in the proof of Theorem |1.4.1| can become rather complicated, we 
summarize the steps first for the reader's convenience. 

• Step (a). We show that there exists a well-defined map : i?r($. A) St{^, A) x i?r($) 
induced by y^ i^ayya) verify that it is a group homomorphism. 

• Step (b). A crucial technical result needed to show that is invertible is 

Lemma 1.4.2 (Pure Braid Lemma). For any a G A and any a & A, the element 
yaiyV)~^ G -Br($,A) commutes with every element of the pure braid group PBr{^) (viewed 
as a subgroup of Br{^, A) ). 
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The proof of this lemma requires a manageable set of generators of the pure braid group 
Pi?r($). Such a result is classical for $ = An-i {cf. ||Bir|| ) , but less well-known in the other 
cases. For the case Dn in this paper, we deduce a set of generators from the work of Digne 
and Gomi pT^ . 



• Step (c). We want to construct a group homomorphism ip : 5't($, A) x i?r($) Br{^, A) 
which is inverse to (p. We begin by defining a map which, for a G A, sends ya to and 
to yaiVa)'^- But St{^, A) has many more generators, namely all the elements for a G 
(and not just those in the simple subsystem A), so we need to extend the definition of ip{x'^) 
to any a G $. Now since the Weyl group acts transitively on the set of roots of each length, 
we can choose B G such that Q{a) G A. Choosing a lifting B G i?r($) of B, we define 

ipix"^) as B~^ ■'^(^fi(a))- To prove that ip well-defined - that is, independent of the choice of 
cr and of its lifting a - and is a group homomorphism requires Step (b ). 

Since it is clear that (p o ip and %p o cp are identity maps, these three steps establish the 
main theorem. 

In this paper we treat completely two cases for which m(a,/3) < 3, those of $ = A^-i 
(which does not require the hypothesis of commutativity on A) and $ = D^. 

Before beginning the case by case proof we state two results which will prove useful later 

on. 

Lemma 1.4.3. The following relations in 5r($,A) are consequences of relation {Al) of 



„,a/, ON-l„,b _ r,,a+b 
yayyaJ ila ila i 

Proof. Replacing 6 by in {Al) shows that y^y^ commutes with y^. From this follows 

yM)-'yi = {y'yarVMy'MrVa 
= iy'ay'ar'yM 

= iy'yarVay^a'-' 

Putting b = —a in the second relation yields the third relation. □ 

Lemma 1.4.4. Assume that the Pure Braid Lemma \l-4-^ holds for the root system $. 
Suppose that a G A and b G -Br($) are such that b{a) G A (where b G Vr(<l') denotes the 
image of b; cf. § |i.i| j. Then for any a G A 

by^^iylr'b-' = y5%)(y5V))-^ ^n Br{^,A). 

Proof. First let us show that that there exists b' G i?r($) such that b'y'^b'^'^ = y^^^y The two 

roots a and b{a) have the same length, hence they are connected, in the Dynkin diagram, 
by a finite sequence of edges with m = 3 ( [|Cai) , Lemma 3.6.3]). Therefore it is sufficient to 
prove the existence of b' when a and b{a) are adjacent. In that case a and b{a) generate 
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a subsystem of type A2; we may assume a = ai and b{a) = ^ A^] and we can use the 
particular case of relation (A2), namely 

^0 ^0 y"^ = y« 

to show that 

(Here h' = a = ai = -ei + €2, b'{a) = 0^2 = -62 + €3.) 

To conclude the proof of the Lemma it is sufficient to show that 

whenever 6(a) = a. According to |^ Theorem, p. 22], 6 is a product of simple reflections 0"^^ 
for ctj e A which are not connected to a in the Dynkin diagram of A. Hence we can write 
b as the product of an element in the pure braid group and generators ?/q,. which commute 
with by relation {Al x Al). Since we have assumed that the Pure Braid Lemma holds 
for $, we can thus conclude that by^{y^)^^b^^ = y^iya)'^ desired. □ 



2 The parametrized braid group for $ = A^-i 

Let A be a ring, in this section not necessarily unital or commutative. We consider the 
special case of the parametrized braid group Br{^,A) for $ = An-i. In this case we will 
write yi instead of and Brn{A) for Br{An-i, A). Because An-i is a simply-laced root 
system, we have 

Definition 2.0.5. Let A be a ring (not necessarily unital nor commutative) . The parametrized 
braid group Brn{A) is generated by the elements y", where i is an integer, 1 < i < n ~ 1, 
and a is an element of A, subject to the relations 

m ytyh\ = yhhr' 

{AixAi) yty] = y]y1 ^/K-j|>2, 

(^2) y-y^+iy'i = yUiyt'''yt+, 

for any a,b,c & A. 



The geometric motivation for the defining relations of this group, and its connection with 
braids, can be seen in the following figures in which u, v, w (the colors) are elements of A, 
and a, b, c are the coefficients of spilling. Relation (Al) comes from Figure 2. 
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U V U V 




V + bu + au u V + (a + h)u u 

Figure 2 

Relation (Al x Al) arises because the actions of |/f and of on the strands of the braid 
are disjoint when |i — j| > 2, so that these two elements commute. 
Relation {A2) derives from Figure 3. 
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= An-i 



w 



9 



V + cu 



w 



V + cu w + bu 





w + bu V + cu u 
+a(v + cu) 



u 



w + av 




w + av u 
+ {b + ac)u 




w + av V + cu u 
+ {b + ac)u 

Figure 3 



yf+i 



b+ac 



H+l 



2.1 Braid group and pure braid group 

The group -Br„(0) = i?r„ is the classical Artin braid group with generators i/i,l<i<Ti — 1, 
and relations 



ViVj 
Vi Vi+i Vi 



Vj Vi 



J| >2, 



The quotient of -Br„ by the relations yiUi = l,l<i<n — lis the symmetric group 5„; 
the image of 6 G -Br„ in iS„ is denoted by b. The kernel of the surjective homomorphism 
Brn Sn is the pure braid group, denoted PBvn- It is generated by the elements 



for n>j>i>l, { [)Bir|| ; see Figure 4 below) . 
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Figure 4: the pure braid a 



Lemma 2.1.1 (Pure Braid Lemma for Let y1 he a generator of Brn{A) and let 

uj G PBvn = PBrn{0). Then there exists uo' G i?r„, independent of a, such that 



Hence for any integer k and any element a G A, the element y1{y^) ^ G PBrn{A) commutes 
with every element of the pure braid group PBrn- 



Notation. Before beginning the proof of Lemma we want to simphfy our notation. 

We will abbreviate 



yt 



k 

k 1 

k" 



Note that k ^ does not mean k"^ for a = — 1. 

If there exist uj' and uj" G -Br„ such that k"u; = tu'j^u;", we will write 

Vi^uj ~ 'fuo". 

Observe that ~ is not an equivalence relation, but it is compatible with multiplication on 
the right by elements of -Br„: if 77 G -Br„, 



For instance 



k"^ k k ~ k"^ by Lemma |1.4.3| , 

k" (k - 1) k ~ (k - 1)" by relation (A2), 
k" (k - 1) ~ (k - 1)" k by relation (A2). 



Proof of Lemma |^. 1 . 1\ . It is clear that the first assertion implies the second one: since oj' is 
independent of a, we can set a = to determine that u' = y^ u {yl)~^- Substituting this 
value of uj' in the expression y'^ uj = uj' y^ completes the proof. 
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To prove the first assertion, we must show, in the notation just introduced, that k^tu ~ k" 
for every u G PBvn, and it suffices to show this when u is one of the generators j = 
j (j — 1) ■ ■ ■ i i ■ ■ • (j — 1) j above. Since y'^ commutes with for all i 7^ k — 1, k, k + 1, 
it commutes with SLj^i whenever A; < i — 1 or whenever k > j + 1. So we are left with the 
following 3 cases: 

(2.1a) + 1)%-, ~ (j + ir 

(2.1b) r^,, ~ j" 

(2.1c) k%-i ~ k" i-l<k<j-l 



Our proof of case ( p. la ) is by induction on the half-length of a; = a.j^i. When i = k — 1, 



= (k — 1) (k — 1), and we have 



k'^ (k - 1) (k - 1) = k'^ (k- 1) k-^k (k- 1) 
~ (k-l)"k(k-l) 
~ k'^ . 



and more generally. 



k" (k-1) (k-2)---(k-2) (k-1) ~ (k-1)" k (k-2)---(k-2)(k- 1) 

= (k-1)" (k-2)---(k-2) k (k-1) 
~ (k — l)"k(k— 1) (by induction), 
~ k'^ . 

The proof of case ( ^.lb| ) is also by induction on the half-length of u; = a^ j. When i 
a; = k k, and we have 

k'^k k ~ k'' by Lemma [m. 



Then 

k^k (k-l)---(k-l) k = k'^k (k- 1) k k-i (k-2)---(k-2) (k-1) k 

~ k°(k - 1) k (k - 1) (k - 2) ■ ■ ■ (k - 2) k -1 (k - 1) k 

~ (k - l)"(k - 1) (k - 2) ■ ■ • (k - 2) (k - 1) k (k - 1) -1 

~ (k- 1)'' k (k- l)-i (by induction) 

~ k". 

For case ( |2.1cj ) it is sufficient to check the cases 

(2.2a) u = (k + 1) (k + 1) 

(2.2b) LJ = (k + 1) k k (k+ 1) 

(2.2c) u = (k + 1) k (k-l)---(k-l) k (k+1) 

which are proved as follows: 

k'^(k+ 1) (k+ 1) = k'^(k + 1) k-^k (k + 1) 
~ (k + l)"k(k+l) 
~ k*^ Case {^^2^ 

k"(k+ l)kk(k + 1) ~ (k+l)"k(k + l) 

~ k" Case ( ^ ) 
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k<^(k+l) k (k-l)---(k-l) k (k + 1) ~ (k + l)°(k-l)---(k-l) k (k+1) 

~ (k + l)'^k (k+1) 

~ k'' Case 



□ 



Proposition 2.1.2. For anyu G i?r„(0) the element ujy1{y^ ^uj ^ depends only on the class 
uj of u in Sn- Moreover if uj{j) = k and uj{j + 1) = k + 1, then uyliy^) ^'^oj'^ = Vjiyj) 



Proof. The first statement is a consequence of Lemma [1 ■ 4. 2| since tlie Weyl group W{An^i) = 
Sn is tlie quotient of Br^ by PBrn- 

The second part is a consequence of relation {Al x Al) and the following computation: 

2-il -i2"12 = 1"2 ^ -^2-^12 
= 1"1^2 ^1 ^12 
= . 

□ 



2.2 The Steinberg group for $ = An^i and an action of the Weyl group 

When $ = An-i, the Steinberg group of § p..3| is well-known and customarily denoted Stn{A). 



In that case it is customary to write x'^^^i = Xjj+i(a) for the element Xa{a), a = ei — e^+i G A, 
and, more generally, x^j when a = Cj — G An-^i- 

Definition 2.2.1. The Steinberg group of the ring A, denoted Stn{A), is presented by the 
generators a;"^-, l<i,j<n,ij^j,aEA subject to the relations 



(StO) 


b 

ij ij 


— ^a+b 




{Stl) 




— rfb „a 


i^l,j ^k 


{St2) 


ij jk 


— ^b ab a 
•'^ jk-^ik-'^ij 1 


i k. 



We should make two observations about this definition. First, it follows from {StO) that 
= 1. Second, relation {St2) is given in a perhaps unfamiliar form [i.e. different from the 
commutator relation (-R2) of § |1.3| in the case $ = An-i). We have chosen this form, which 
is easily seen to be equivalent to (-R2), because of its geometric significance (c/. [[K-S|] for the 



relationship with the Stasheff polytope), and for the simplification it brings in computation. 

The Weyl group W{An-i) is isomorphic to the symmetric group Sn- Its action on the 
Steinberg group is induced by the formula 

(2.3) a ■ x% ■= a G a G A 



Hence, in the notation of §1.3, one has ri{6,'~f) = +1. 
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2.3 The main result for $ = A„_i 

Theorem 2.3.1. For any (not necessarily unital) ring A the map 

: Brn{A) Stn{A) x 5r„ 

from the parametrized braid group to the semi-direct product of the Artin braid group with 
the Steinberg group induced by (f){yf) = a^i'j+i yi is a group isomorphism. 

Proof. Step (a). We show that is a well-defined group homomorphism. 

• Relation (Al): 

(piVrVrVi) = xfi^^yiyiX^ii^^yi, since = 1, 

= yiyi^ii+i^ii+iyi since yrm=ieSn, 

= yiViXu+iVi by (StO), 

= mvhr')- 

• Relation {Al x Al) follows immediately from (5*^1). 

• Relation {A2) is proved by using the relations of i?r„ and the 3 relations (S'tO), (S'tl), {St2) 
as follows: 

'PiyiUi+iyi) = xti+iUi Xj+i i+2 Vi+i ^ii+i Vi 

~ -^ii+lUi i+2 Ui+l Di ! 

— /y«C /yiOiC ir^ II- II- -1 11- 
~ -^i+l i+2 ■ ^i i+l - ^i »+2^^^ ^'+1 y\ ' 

~ -^i+l i+2^i i+2 ^i i+lVi^^ Vi Ui+l ' 

~ ^i+l i+2 ^i i+2jyi+l ^i i+2 Vi Vi+l ) 

— ^i+1 i + 2yi+\ ^i i+lUi ^i+l i+2 Ui+l 

Step (b). This is the Pure Braid Lemma 2.1.1| for 



Step (c). We construct a homomorphism : Stn{A) x i?r„ Sr„(A). We first construct 
: Stn{A) Ker tt, where tt is the surjection i?r„(A) Bvn, by setting 

ij{xt^) := uytiylr'u-' 

where uj is an element of -Br„ such that ui{k) = i and u){k + 1) = j (for instance, ip{xi2) = 
ViiVi)'^ and ip^xl^) = y2{yi{yi)~^) {1/2)'^) ■ Observe that this definition does not depend on 
the choice of uj (by Lemma |1.4.4| ), and does not depend on how we choose a lifting u of lD 
(by the Pure Braid Lemma |2.1.1| ). 

In order to show that ip is a homomorphism, we must demonstrate that the Steinberg 
relations are preserved. 
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• Relation (StO): it suffices to show that ip{xi2Xi2) = tpi^it^), 

= by 1X3, 

yr\y'i)-' by (Al), 

a+i 
12 



• Relation (Stl): it suffices to show that 4'{xl2x\4) = ^'(2^34^12) ^^^1 that ip{xi2x\3) = 
ip{x\^Xi2)- The ffist case is an immediate consequence of the Pure Braid Lemma and 
of relation {Al x Al). Let us prove the second case, which relies on the Pure Braid Lemma 
gTT| and relation {A2): 

^(^?2^?3) = y^(y?)_^2/2M(l/?)"'(y2°)-' 

= {y'r)-' y^mr^J^ 
= {y[)-'M ^2iyir\kr\ yi 

= (y?)-W(y?F(S)~^ 

= (y?)-W(l/?)~^(y2°)-^(^y?(y?) 

= i^{x\^)i^{x'^2)- 

• Relation (5^2): it suffices to show that ^'(3^12^23) — (^23^13^12) 

b 



= y1 {yp_^{yir\y'2r' 

= yl^ Ii^\y'.)-\ylr\ 

= yL^yf^k{yir\yl)-\yi)-' 

= ?/^(y2°)'^?/2V(i/?)' \i/i°i/2(y?);^(y2)'> ?)-^ 

= y^(y^)-^. |/2V(i/?);^(i/2°)-V (y?)-^. ' 

= H43)H<M^12). 

as a consequence of relation {A2). 

From 2.1.2| it follows that the action of an element of Bvn by conjugation on Ker vr 



depends only on its class in iS„. The definition of ip on Stn{A) makes clear that it is an 
5„-equi variant map. 

Defining ip on i?r„ by ip{ya) = ya ^ -Br„(0) yields a group homomorphism 

ip : Stn{A) XI Bvn Ker vr x i?r„ = Br„{A). 

The group homomorphisms and are clearly inverse to each other since they inter- 
change y'^ and x^t/q,. Hence they are both isomorphisms, as asserted. □ 
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Corollary 2.3.2 (Kassel-Reutenauer [[K-R]| ). The group presented by generators y1 , 
l<i<n~l, a&A, and relations 

{y^f = 1 
yty\^^yl = yU^y"^'"' yU^ 

a,b,c & A, is isomorphic to the semi-direct product Stn{A) x iS„. 



Observe that when the first relation in this Corollary is deleted, the second relation has 
several possible non-equivalent liftings. The one we have chosen, (Al), is what allows us to 
prove Theorem p.3.1| . 
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3 The parametrized braid group for $ = Dn 

In this section we discuss the parametrized braid group Br{Dn, A) (for a commutative ring 
A) and prove Theorem |1.4.1| in this case: Br{Dn, A) is isomorphic to the semi-direct product 
of St{Dn, A) with Br{Dn, 0). 



3.1 The braid group and the parametrized braid group for Dn 

Let A = {a2, a2', cts, ■ ■ ■ , be a fixed simple subsystem of a root system of type D^, n > 3. 
We adopt the notation of |P-G|| in which the simple roots on the fork of Dn are labeled a2, 0^2' • 
The system Dn contains 2 subsystems of type An-i generated by the simple subsystems 
{a2, as, . . . , an} and {02', as, • • • , and, for n > 4, a subsystem of type D„_i generated 
by the simple subsystem {02, 02', as, • • • , ctn-i}- 

2 

n 




Dynkin diagram of Dn 

The Weyl group W{Dn) is generated by the simple refiections {ai = aa^lai G A}, with 
defining relations 

a? = 1 



for i,j G {2, 2', 3, ... , n}, where 



2 if ttj , aj are not connected in the Dynkin diagram, 

3 if a, , ttj are connected in the Dynkin diagram 



Since the only values for m{a,f3) are 1,2 and 3, the group Br{Dn,A) involves only 
relations (Al), {Al x Al) and {A2). 

Definition 3.1.1. The parametrized braid group of type Dn with parameters in the commu- 
tative ring A, denoted Br{Dn, A) , is generated by the elements y'^, where a G A and a & A. 
The relations are, for a,b E A and a, /5 G A 

(AlxAl) l/>S = 2/S< z/m(a,/3) = 2 

{A2) yly^yl = y%yT'v% "^(«, P) = 3 and a < P 

Note that the simple roots in Z)„ are ordered so that 0:2' < as- 
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3.2 The Steinberg group of D„ and the main result 



The roots of are {ie^ ± e^ll < i ^ j < n}, fCa^JI]]. The Weyl group W{Dr,) = 
(Z/2)"~^ X Sn ||Bour| , p. 257, (X)] acts on the roots by permuting the indices (action of 



Sn) and changing the signs (action of (Z/2)"~^). For the simple subsystem A we take 
ai = — ej„i + ej for i = 2, ■ ■ ■ ,n, and a2' = ei + 62. If u and v are positive integers 
and a, (3 two roots, the linear combination ua + vj3 is a root if and only if u = 1 = v, 



a = icj ± e,-, /9 =F e,- ± and ±ej ± 7^ 0. Hence in the case $ = D„, Definition lOI becomes 



Definition 3.2.1. The Steinberg group of type Dn with parameters in the commutative ring 
A, denoted St{Dn,A), is generated by elements x^, where a G and a E A, subject to the 



if a + j3 ^ Dn and a + P 0, 
ifa + (3e Dn. 



relations (for a. 


b E A and a 




{StQ) 




_ ^a+b 


{Stl) 




_ rJ> 


{St2) 


b 


— rJ> 



The Weyl group W{Dn) acts on St{Dn, A) hy a ■ x'^ = {i-e., in the notation of §1.3, 
one has 77(^,7) = +1) , and we can construct the semi-direct product St{Dn,A) xi Br{Dn) 
with respect to this action. 

Theorem 3.2.2. For any commutative ring A the map 

: BriDn.A) ^ St{Dn,A) x 5r(D„) 
induced by (piy^) = Ua is a group isomorphism. 

Corollary 3.2.3. The group presented by generators yf, i = 2', 2, 3, ■ ■ ■ , n, a G A and 

relations 



.0\2 



vtv) 



1+b 



y]yt 

c h+ac a 
iJi+iyi i/j+l 



if K - j| > 2, ori = 2,j = 2', 
where z + 1 = 3 when i = 2' 



for a,b,c E A, is isomorphic to the semi-direct product St{Dn, A) x W{Dn). 

Proof of Corollary. For each simple root ttj G Dn, write yf for y^.. □ 

Proof of Theorem [g. 2. 4 The proof follows the general pattern indicated in § |1.4| . 
Step (a). Since the relations involved in the definitions of Br{Dn,A) and St{Dn,A) are the 
same as the relations in the case of An-i, the map is well-defined (c/. Theorem |2.3.1|) . 
Step (b). The proof of the Pure Braid Lemma in the Dn case will be given below in § p.3[ 
Step (c). Let vr : Br{Dn, A) — > Br{Dn) be the projection which sends each a G A to (as 
usual we identify Br{Dn,0) with Br{Dn)). We define 

^ : St{Dn, A) X Br{Dn) Br{Dn, A) = Ker vr x Br{Dn) 
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on the first component by ip{x'^) = VaiVa)'^ ^ Ker tt for a G A. For any a G Dn tfiere 
exists a G W{Dn) such that a{a) G A. Let a G Br{Dn) be a lifting of a, and define 
ip{x'^) = 5'~^'?/'(x^^^-))5" G Ker vr. This element is well-defined since it does not depend on the 
lifting of cr by the Pure Braid Lemma for Dn (Lemma p.3.2| ), and does not depend on the 
choice of a by Lemma I.4.4 . 

In order to show that ip is a. well-defined group homomorphism, it suffices to show that 
the Steinberg relations are preserved. But this is the same verification as in the v4„_i case, 
(c/. Theorem p.3.1| .) 

The group homomorphisms and ip are inverse to each other since they interchange y'^ 
and x'^Ua- Hence they are both isomorphisms. □ 



3.3 The Pure Braid Lemma for Dn 

3.3.1 Generators for the Pure Braid Group of D„ 



In principle, the method of Reidemeister-Schreier [[M-K-S|] is available to deduce a presen- 
tation of PBr{Dn) from that of Br{Dn)- The details have been worked out by Digne and 
Gomi ||D-G| , although not in the specificity we need here. From their work we can deduce 



that the group PBr{Dn) is generated by the elements y"^, a G A, together with a very small 
set of their conjugates. For example, PBr{D/^ is generated by the 12 elements 

22 32 322 32'2 322'32 ^2 4^2 432'2 4322 4322'32 4322'3^2 

where a prefixed exponent indicates conjugation: = hgh^^. Here (and throughout) we 
use the simplified notations k" = y'^^ and k = y^^ similar to those of § p.l| . 

Proposition 3.3.1. For n > A, PBr{Dn) is generated by the elements 

• aj^i = j(j — 1) . . . (i + l)ii(i + 1) . . . (j — l)j, n > j > i > 2, and 

• = j(j - 1) • • • 322'3 . . . (i - l)ii(i - 1) . . . 32'23(j - l)j, n > j > i > 3, where 
i + 1 = 3 when i = 2' . 

Note. Since the notation can be confusing, let us be clear about the definition of these 
generators in certain special cases: 

• When i = j, = i^. 

• When t = 3, b -,3 = j(j - 1) . . . 322'332'2 . . . ( j - l)j. 



Proof of ( p.3.1|) . We work in the case where W (in the notation of |P-Q| ) = W{Dn) (in 



our notation; cf. (|1.1|) ). In the proof of |P-G| , Corollary 2.7], we see that Pw = Pwi 



taking = {si, S2, S2', . . . , s„_i}, n > 4, as on ||D-G| , p. 10], we see that their Py/ is equal 
to (our) PBr{Dn) and their Pwi^_^ is equal to (our) PBr{Dn-i)- It follows that a set of 
generators for PBr{Dn) can be obtained as the union of a set of generators for PBr{Dn-i) 
with a set of generators for Un- This sets the stage for an inductive argument, since D^ = 
(with {a25«35«2'} C 1^3 identified with {Q!i,a2,tt3} C ^3). Because W{Dn) is a finite 
Weyl group, it follows from ||D-G| , Proposition 3.6], that Un is generated (not just normally 



generated) by the elements abs, and a list of these generators in our case is given on ||D-G| , 
p. 10]. 

The calculations necessary to prove the Pure Braid Lemma for Dn are simpler if we 
replace the Digne-Gomi generators by the equivalent set in which conjugation is replaced 
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by reflection; that is, we replace a generator = hgh~^ by hgh\ where ii h = . . .yi^, 
h' = Ui^ . . .yi^. (We aheady used this trick in the case of An-i.) For D4, this procedure 
yields as generators of PBr^D^) the set 

2^ 2'^ 3^ 32^3, 32'^3, 322'322'23, 4^ 43^4, 432^34, 432'234, 4322'322'234, 4322'34232'234 

and, more generally, PBr[Dn), n > 4 is generated by the elements stated in the Proposition. 

□ 

Lemma 3.3.2 (Pure Braid Lemma for -D„). Let Ok G -D„, let be a generator of 
Br{Dn, A) , and let uj G PBr{Dn)- Then there exists uj' G Br{Dn), independent of a, such 
that 

Hence for any integer k and any element a G A, the element y^{y^)^^ G Br{Dn,A) commutes 
with every element of the pure braid group PBr{Dn). 

Proof. Let us show that the first assertion implies the second one. Let uj G PBr{Dn) C 
PBr{Dn, A). By the first assertion of the Lemma we have 

y> = Jyl 

for some ui' G Br{Dn, 0), independent of a. Setting a = tells us that u' = y^ojiy^)^^ . Thus 

yliylr'uo = ujyliyl)-' 

as desired. 

Before beginning the proof of the first assertion, we recall some notation introduced in 
§ |2.1| . We abbreviate y'^^ by k° and y^^ by k. Whenever there exist uo' and uj" G Br{Dn) 
such that k^-uj = cu'j^cj", we will write k.°'uj ~ j°'uj". This is not an equivalence relation, but 
it is compatible with multiplication on the right by elements of Br{Dn)'- if G Br{Dn), 

k^LU ~ ruj" ^ k^uj = JfJ' ^ k^uJ^ = uo''fuo"7] ^ k'^cur/ ~ -fuj"r] 



From defining relations (Al), {Al x Al), and {A2) of §1.2|, we can deduce the following: 



^3. la) 


k°kk 




k" 




[a.ib) 


k*^ (k - 1) k 


rsj 


(k- 


ly 


^S.lc) 


k" (k - 1) k^ 


rsj 


(k- 


If 


:3.id) 


k"(k + l)k 


rsj 


(k + 


ly 


^a.ie) 


(k+l)'^k(k+l) 


rsj 


k'' 




:3.if) 


(k+l)"k(k + l)-^ 


rsj 


k" 




:3.ig) 


k"(k + l)k-^ 


rsj 


(k + 


If 


:3.ih) 


k"(k+ l)"^k-i 




(k + 





(3.1i)(k + l)"k-^(k+l)"' ~ k" 

(3.1j) k"k(k-l) ~ (k- l)"(k- l)k- 
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Proof, continued. In the notation just introduced, we must show, for every u G PBr{Dn), 
that k."'uj ~ k°, and it suffices to show this when u is one of the generators SLj^i or hj^i of 



3.3.I. That is, we must show 



(3.2a) k^SLj^i ~ k" n>j>i>2, l<k<n 
(3.2b) ~ k'^ n>j>i>3, l<k<n 



The proofs of (|3.2a| ) for z > 3 are exactly the same as the corresponding proofs for An-i 
(see §2); the additional case i = 2' presents no new issues. Thus we shall concentrate on 
proving ( |3.2b| ); the proof proceeds by induction on n. 

The case n = 3 is the case of the root system D-^ = A^, which is part of the Pure 
Braid Lemma |2.1.1| for An-i- Hence we may assume n > 4, and that ( |3.2b| ) holds whenever 
j, k < n — 1. That is, we must prove (|3.2b| ) in these cases: 

k = n, j < n — 1; k < n — 1, j = n; k = n, j = n 

which further subdivide into the cases 

(3.3) k = n, J <n-2 

(3.4) k = n, j = n — 1 

(3.5) k < n ~2, j = n 

(3.6) k = n — 1, j = n 

(3.7) k = n, j = n 

• Case (|3.3| ) k = n and j < n — 2. Since i < j < n — 2, it follows from relation [Al x Al) 
that n" commutes with every generator which occurs in the expression for bj j; hence 

n'^b,-, = n'^j(j-l)...322'3...(i-l)ii(i-l)...32'23(j-l)j 
~ n 

as desired. 

• Case (p.4|) k = n and j = n — 1. 



li i < n — 2, then 

n^'b^^i^i = n''(n - l)(n - 2) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . (n - 2)(n - 1) 

= n"(n - l)n"^ n(n - 2) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . (n - 2)(n - 1) 

~ (n - l)"n(n - 2) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . (n - 2)(n - 1) 
= (n - l)"(n - 2) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . (n - 2) n(n - 1) 



(n — l)"n(n 



as desired. 

The case k = n,i = j= n — 1, is considerably more complicated. We ffist prove some 
preliminary lemmas. 
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Lemma 3.3.3. 



n"(n - l)(n - 2) . . . 322' ~ 2'^32'4 . . . (n - 2)(n - l)n 



Proof. 



n"(n-l)(n-2)...322' = n''(n - l)n-in(n - 2) . . . 322' 

~ (n-l)"n(n-2)...322' 
= ('n-l)''('n-2)...322'n 



3"22'4...(n-2)(n-l)n 
3"23"^32'4 . . . (n - 2)(n - l)n 
2"32'4...(n-2)(n-l)n 



Lemma 3.3.4. 

32'4354 . . . (n - 3)(n - l)(n - 2)nn = 345 ... (n - l)nn2'34 ... (n - 2) 



Proof. 



32'4354...(n-3)(n-l)(n-2)nn = 32'4354 . . . (n - 3)(n - l)nn(n - 2) 

= 32'4354...(n-l)nn(n-3)(n-2) 



□ 



= 345...(n-l)nn2'34...(n-2) 

We now complete the case k = n,i = j = n — 1. 

n - 2) . . . 322'3 . . . (n - 2)(n - l)(n - l)(n - 2) . . . 
.(n-2)(n-l) 

n - 2)(n - l)n3 . . . (n - 2)(n - l)(n - l)(n - 2) . . . 
. (n — 2)(n — 1) (by Lemma |3.3.3| ) 

n - 2)(n - 1)3 . . . (n - 2) n(n - l)n-^ n(n - l)(n - 2) . . . 



n"b„_i,„_i = n'^(n-l) 
. . .32'23. 

~ 2"32'4... 
. . .32'23. 

= 2"32'4... 



. . .32'23. 
2''32'4 . . . 

. . .32'23. 
2"32'4 . . . 

. . .32'23. 
2"32'4 . . . 



□ 



.(n-2)(n-l) 

n - 2) (n - 1)3 . . . (n - 2)(n - l)"V(n - l)n(n - l)(n - 2) . . 
.(n-2)(n-l) 

n - 2)3 . . . (n - l)(n - 2)(n - 1)"^ n(n - l)n(n - l)(n - 2) . . 
.(n-2)(n-l) 

n - 2)3 ... (n - 2)"^(n - l)(n - 2) n(n - l)n(n - l)(n - 2) . . 



...32'23...(n-2)(n-l) 
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2"32'434^54 . . . (n - l)(n - 2)n(n - l)n(n - l)(n - 2) . . . 
...32'23...(n-2)(n-l) 

2^,32^4354 . . . (n - l)(n - 2)n(n - l)n(n - l)(n - 2) . . . 
...32'23...(n-2)(n- 1) 

2" 2^^_^4354 . . . (n - l)(n - 2)n(n - l)n(n - l)(n - 2) . . . 
...32'23...(n-2)(n-l) 

2"32'4354 . . . (n - l)(n - 2)n (n - l)n(n - 1) (n - 2) . . . 

^ V ' 

...32'23...(n-2)(n-l) 

2"32'4354 . . . (n - l)(n - 2)nn(n - l)n (n - 2) . . . 
...32'23...(n-2)(n- 1) 

2^345 . . . (n - l)nn2'34 . . . (n - 2)(n - l)n(n - 2) . . . 
. . . 32'23 ... (n - 2) (n - 1) (by Lemma ^3^) 



We now manipulate part of this expression so that we can apply induction. 

2"345 . . . (n - l)nn2' = 2"345 . . . (n - l)nn (n - 1) . . . 5433^4^^5^ . . . (n - 1)^ 2' 

~ 2"3-^4-i5-^..(n- 1)"^2' 
(by the case of = {a2, 03, . . . , a„}). Hence 



= 2''3^4^5 


-1 


(n-1) 


-'2 


34. 


.(n- 


-2)(n- 


- l)n(n 


-2)(n- 


-3) 


. . . 32'23 . . 


.(n- 


-2)(n- 


-1) 














= 2''3^^4^5 


-1 


(n-1) 


-'2 


34. 


.(n- 


-2)(n- 


-l)(n- 


2)n(n - 


-3) 


. . . 32'23 . . 


.(n- 


-2)(n- 


-1) 














= 2°3 


-1 


(n-1) 


-'2 


34. 


.(n- 


-l)(n- 


-2)(n- 


l)n(n - 


-3) 


. . . 32'23 . . 


.(n- 


-2)(n- 


-1) 














= 2''3^4^5 


-1 


(n-2) 


-'2 


34. 


.(n- 


-2)(n- 


- l)n(n 


-3)... 




. . .32'23 . . 


.(n- 


-2)(n- 


-1) 















2"3-^2'34 . . . (n - 2)(n - l)n2'23 . . . (n - 2)(n - 1) 
2''3"^2'32'4 . . . (n - 2)(n - l)n23 . . . (n - 2)(n - 1) 
2"3~i32'34 . . . (n - 2)(n - l)n23 . . . (n - 2)(n - 1) 
2"2'34 . . . (n - 2)(n - l)n23 . . . (n - 2)(n - 1) 
2"34 . . . (n - 2)(n - l)n23 . . . (n - 2)(n - 1) 
2^324 . . . (n - 2)(n - l)n3 . . . (n - 2)(n - 1) 
3M . . . (n - 2)(n - l)n3 . . . (n - 2)(n - 1) 



3 THE PARAMETRIZED BRAID GROUP FOR ^ = D 



23 



~ (n — l)°n(n — 1) 



as desired. □ 

• Case ( p.5|) k < n — 2 and j = n. 

k^hn^ = k''n(n-l)...322'3...(i-l)ii(i-l)...32'23...(n-l)n 

~ k''(k + 1) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . (k + 1) (k + 2) . . . (n - l)n 

~ k"(k + 2) . . . n (by induction) 

~ k" 

as desired. 

• Case ( |3.6|) k = n — 1 and j = n. 

(n - l)"b„„i = (n - l)''n(n - 1) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . (n - l)n 

= (n - l)"n(n - 1) . . . 322'3 . . . (i - l)ii(i - 1) ... 32' 223 ... (n - l)n 
" . ' 

(t) ~ n"(n - 2) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . (n - l)n 

Suppose first that i < n — 2. Then 

(t) = n''(n-2)...322'3...(i-l)ii(i-l)...32'23...(n-l)n 

= (n - 2) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . (n - 2)n"(n - l)n 

~ n"(n-l)n 

~ (n-1)" 

as desired. 
If z = n — 1 

(t) = n"(n-2)...322'3...(n-2)(n- l)(n- l)(n-2)... 
...32'23...(n- l)n 

~ n''(n - l)(n - 1) (n - 2) . . . 32'23 . . . (n - l)n 

~ n''(n-2)...32'23...(n-l)n (by the case As = {«„-!, ««}) 

~ n"(n - l)n (by relation {Al x Al) 

~ (n-1)" 

as desired. 
If i = n 

(t) = n"(n-2)...322'3...(n-l)nn(n-l)...32'23...(n-l)n 

~ n"(n - l)nn(n - l)(n - 2) . . . 32'23 . . . (n - l)n 

~ (n - l)"n(n - l)(n - 2) . . . 32'23 . . . (n - l)n 

~ n"(n-2)...32'23...(n-l)n 

~ n"(n-l)n 

~ (n-1)" 
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as desired. 

• Case ( |3.7|) k = n and j = n. 

n^K i = n"n(n - l)(n - 2) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . (n - l)n 
(t) ~ (n - l)"(n - l)n-\n - 2) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . (n - l)n 



li i < n — 2, then 

(t) = (n - l)"(n - l)(n - 2) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . n-i(n - l)n 
= (n - l)"(n - l)(n - 2) . . . 322'3 . . . (i - l)ii(i - 1) . . . 32'23 . . . (n - 1) n(n - 1 



-1 



(n — l)''n(n — 1) ^ (by induction) 



as desired. 

If i = n — 1, then 

(t) = (n - l)''(n - l)(n - 2) . . . 322'3 . . . (n - 2)n"^(n - l)(n - l)(n - 2) . . . 32'23 . . . (n ~ 

~ 3''322'4"^35"^4 . . . (n - l)^^(n - 2)n"^(n - l)(n - l)(n - 2) . . . 32'23 . . . (n - l)n 

= 3'^322'4-^35"M . . . (n - l)"^(n - 2) n \n - l)nn"^(n - l)(n - 2) . . . 

^ V ' 

...32'23...(n- l)n 

= 3°322'4~^35"M . . . (n - l)"^(n - 2)(n - 1) n (n - l)"V-^(n - 1) (n - 2) . . . 

^ V ' ^ V ' 

...32'23...(n-l)n 

= 3''322'4'^35^M ... (n - 3) (n- 2)(n- l)(n - 2)~^^ n n(n - 1)"^ n"^(n - 2) . . . 

...32'23...(n-l)n 
= 3''322'4"^35"M . . . (n - 3)(n - 2)(n - l)nn(n - 2)"^(n - l)"V"^(n - 2) . . . 
...32'23...(n-l)n 

= 3''322'4-^34 . . . (n - 2)(n - l)nn4"^5"^ . . . (n - l)"V"^(n - 2) . . . 32'23 . . . (n - l)r 

~ 2°2 3^2'3 43^5 . . . (n - l)nn4^5^ . . . (n - 1) V^(n - 2) . . . 32'23 . . . (n - l)n 

= 2''22'32'-M . . . (n - l)nn3"^4-^5"^ . . . (n - l)"^n-^(n - 2) . . . 32'23 . . . (n - l)n 

= 2''22'34 . . . (n - l)nn2'^3 M^5^ . . . (n - l)"^n^(n - 2) . . . 32'23 . . . (n - l)n 

~ 2^234 . . . (n - l)nn2'"^3"^4"^5"^ . . . (n - l)"V"^(n - 2) . . . 32'23 . . . (n - l)n 

= 2°234 . . . (n - l)nn (n - 1) . . . 4322^^3"^"^ . . . (n - 1)"^ 2'-^3"^4-i5"^ . . . 

^ V ' 

. . . (n - l)"^n"^(n - 2) . . . 32'23 . . . (n - l)n 
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~ 2''2-^3-^4-i . . . (n - l)"^2'"^3"^4"^5"^ts(n - iy^n-\n - 2) . . . 32'23 . . . (n - l)n 
(by the case of = {a2, «3, . . . , ctn}) 

n - l)~'2'~^3-U-^5-^ . . . (n - 3)"' (n - 2)"'(n - l)"'(n - 2) n \n 



~ 2"2-^3"^4-^ 



. . .32'23 . . . (n 

202-13-14-1 ^ ^ 



. . .32'23 . . . (n 

202-13-14-1 ^ ^ 

. . .32'23. . . (n 



202-13-14-1 



l)n 

n - l)-^2'-^3-H-^5-Hs{n - 3)"' (n - l)(n - 2)-'(n - 1)"' n-^(n 

" . ' 

l)n 



n - l)"'(n - l)2'-i3-^4-i5-i . . . (n - 3y\n - 2)-\n - l)-^n-\n 
l)n 

n - 2)2'-^3-^4-i5-^ . . . (n - 3)"'(n - 2)"'(n - l)-^n-\n -3)... 
32'23...(n-l)n 



2°2-^3"'2'-^3"M-^ . . . n-^2'23 . . . (n - l)n 



2a2-i3-i32'-i3-i4 1 ^123 . . . (n - l)n 
202-13-14-1 ^ ^ ^ j^-i23 . . . (n - l)n 
2° 2_^3_^4^ . . . n^3 . . . (n - l)n 
2^32_^3"^4^ . . . n^3 . . . (n - l)n 

3°3"^4-^..n-^3...(n- l)n (by j^Jj)) 



(n-ir(n-l)- \n-^(n-l)n {hj (^) 

>-i 



(n - l)°(n - l)"'(n - l)n(n - 1)" 
fn — l)"nfn — l)^"*^ 



~ n 



as desired. 

If i = n, then 

(t) = (n - l)°(n - l)n-^(n - 2) . . . 322'3 . . . (n - l)nn(n - 1) . . . 32'23 . . . (n - l)n 
= (n- l)"(n-l)(n- 2)... 322^3... n^(n- l)n n(n- 1)... 32^23... (n- l)n 

= (n - l)''(n - l)(n - 2) . . . 322'3 . . . (n - 2)(n - l)n (n - l)"V(n - 1) . . . 

^ V ' 

...32'23...(n-l)n 
= (n - l)°(n - l)(n - 2) . . . 322'3 . . . (n - 2)(n - l)nn(n - l)n"^(n - 2) . . . 

...32'23...(n- l)n 
= (n - l)''(n - l)(n - 2) . . . 322'3 . . . (n - 2)(n - l)nn(n - l)(n - 2) . . . 

...32'23...n^(n-l)n 
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= (n — l)"(n 


-i; 


(n - 2) . 


. .322'3. 


. .(n-2)(n 


— l)nn(n - 


-l)(n 


-2)... 




. . .32'23 . . 




— l)n(n 














~ (n-2)"(n 


-2; 


(n-1)" 


'(n-3). 


. .322'3 . . . ( 


n-2)(n- 


l)nn 


n- l)(n 


-2) 


. . .32'23. . 


• 


— l)n(n 




(by ^3.1f^)) 










= (n-2)"(n 


-2; 


(n - 3) . 


. .322'3. 




n-2)(n- 


l)nn 


n- l)(n 


-2) 


. . .32'23 . . 


• 


— l)n(n 














= (n-2)"(n 


-2; 


(n - 3) . 


. .322'3. 


. .(n-2)(n 


-l)(n-2) 


^nn 


n- l)(n 


-2) 


. . .32'23 . . 


• 


— l)n(n 














= (n-2)"(n 


-2; 


(n - 3) . 


. .322'3. 


. .(n-2)(n 


— l)nn(n - 




n- l)(n 


-2) 


. . .32'23 . . 




— l)n(n 














= (n-2)"(n 


-2; 


(n - 3) . 


. .322'3. 


. .(n-2)(n 


— l)nn(n - 


-l)(n 


-2)(n- 




. . .32'23 . . 


• 


— l)n(n 














= (n-2)"(n 


-2; 


(n - 3) . 


. .322'3. 


. .(n-2)(n 


— l)nn(n - 


-l)(n 


-2)... 




. . .32'23. . 


• 


-3)(n- 


l)-^(n- 


2)(n- l)n 


;n-i)-^ 








= (n-2)"(n 


-2; 


(n - 3) . 


. .322'3. 


. .(n-2)(n 


— l)nn(n - 


-l)(n 


-2)... 




. . .32'23 . . 


• 


-3)(n- 


2)(n- l)(n- 2)"V 










= (n-2)"(n 


-2; 


(n - 3) . 


. .322'3. 


. .(n-2)(n 


— l)nn(n - 


-l)(n 


-2)... 




. . .32'23 . . 


• 


-3)(n- 


2)(n-l 


)n(n-2)"' 











~ 2''22'3...(n-l)nn(n-l)...32'23...(n-l)n2-^3-^..(n-l)"^ (by §A^)) 

~ 2'^23 . . . (n - l)nn(n - 1) ... 32 2'3 ... (n - 1) nn2"^3"^ . . . (n - 1)"^ 

~ 2°2'3 . . . (n - l)n2"^3"^ . . . (n - 1)"^ (by the case of A^-i = {^2, "3, . . . , 

~ 2°3...(n-l)n2-^3"^..(n-l)"^ 

= 2"32-^..(n-l)n3-^..(n-l)"^ 

= 3M...(n- l)n3"^..(n- 1)"^ 



= (n — l)"n(n — 1) 

= 

desired. 
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